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Censored Truncated Sequential Spectrum 
Sensing for Cognitive Radio Networks 

Sina Maleki Geert Leus 
Abstract 

Reliable spectrum sensing is a key functionality of a cognitive radio network. Cooperative spectrum sensing 
improves the detection reliability of a cognitive radio system but also increases the system energy consumption which 
is a critical factor particularly for low-power wireless technologies. A censored truncated sequential spectrum sensing 
technique is considered as an energy-saving approach. To design the underlying sensing parameters, the maximum 
energy consumption per sensor is minimized subject to a lower bounded global probability of detection and an upper 
bounded false alarm rate. This way both the interference to the primary user due to miss detection and the network 
throughput as a result of a low false alarm rate is controlled. We compare the performance of the proposed scheme 
with a fixed sample size censoring scheme under different scenarios. It is shown that as the sensing cost of the 
cognitive radios increases, the energy efficiency of the censored truncated sequential approach grows significantly. 

Index Terms 

distributed spectrum sensing, sequential sensing, cognitive radio networks, censoring, energy efficiency. 

I. Introduction 

Wireless technologies have progressed rapidly during the recent years and have lead to a high demand for 
electromagnetic spectrum. The radio spectrum has been traditionally regularized for exploitation by licensed users, 
but this policy now results in spectrum scarcity [4j. Meanwhile, recent studies on spectrum utilization show that 
large parts of the licensed spectrum are highly underutilized in vast geographical locations and time periods (TJ, Q, 
J5). Dynamic spectrum access based on cognitive radios has been proposed in order to opportunistically use these 
underutilized spectrum portions 0). Regulatory bodies are currently working on the standardization, regulation, and 
modeling of such technologies with the goal of reaching a higher spectrum efficiency and availability for future 
wireless technologies 0, J6l, 13, @. Our work is inspired by the recent FCC Report and Order permitting the 
operation of networks consisting of low-power devices and sensors in the VHF-UHF band J5) as well as by the 
IEEE 802.22 work group regulating the dynamic spectrum access for TV bands and wireless microphones (8| . 
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Recently, standardization of dynamic spectrum sharing of the 2.36-2.4 GHz band for body sensor networks has 
been initiated by the FCC (6) where all secondary users are consisting of low-power wireless devices. 

Cognitive radios opportunistically share the spectrum while avoiding any harmful interference to the primary 
licensed users. They employ spectrum sensing to detect the empty portions of the radio spectrum, also known as 
spectrum holes. Upon detection of such a spectrum hole, cognitive radios dynamically share this hole. However, 
as soon as a primary user appears in the corresponding band, the cognitive radios have to vacate the band. This 
way, transmission is limited to the bands that are deemed to be empty in order to avoid interference to the primary 
users. As such, reliable spectrum sensing becomes a key functionality of a cognitive radio network. 

The hidden terminal problem and fading effects have been shown to limit the reliability of spectrum sensing. 
Distributed cooperative detection has therefore been proposed to improve the detection performance of a cognitive 
radio network (9], iflOl . by exploiting spatial diversity among signal observations at spatially distributed sensors. 
However, such a gain in performance comes with a resulting higher network energy consumption which is a critical 
factor in a low-power radio system. Further, the maximum energy consumption of a low-power radio is limited by 
its battery. As a result, energy efficient spectrum sensing limiting the maximum energy consumption of a cognitive 
radio in a cooperative sensing framework is the focus of this paper. 

Several distributed detection frameworks are discussed in lfT3l . lfl4l . However, due to its simplicity and low delay, 
a parallel detection configuration is considered in the current paper where each secondary radio continuously senses 
the spectrum in periodic sensing slots. A local decision is then made at the radios and sent to the fusion center 
(FC), which makes a global decision about the presence (or absence) of the primary user and feeds it back to the 
cognitive radios. Several fusion schemes have been proposed in literature which can be categorized under soft and 
hard fusion strategies fPH . Ifl2l . In this paper, energy detection is employed for channel sensing which is a common 
approach to detect unknown signals ifTTI . lfT2l . and which leads to a comparable detection performance for hard 
and soft fusion schemes fTOl . On the other hand, soft fusion requires several bits to be sent to the FC, while most 
of the hard fusion schemes require only one-bit transmissions. As a result, hard schemes are more energy efficient 
than soft schemes. From the above considerations, a hard fusion scheme is adopted in this paper. More specifically, 
the OR rule is employed at the FC due to its simple implementation. 

A. Contributions 

The spectrum sensing module consumes energy in both the sensing and transmission stage. A combination of 
censoring and truncated sequential sensing is proposed to save energy. The sensors sequentially sense the spectrum 
before reaching a truncation point where they are forced to stop sensing. If the accumulated energy of the collected 
sample observations is in a certain region before the truncation point, a decision is sent to the FC. Else, a censoring 
policy is used by the sensor, and no bits will be sent. This way, a large amount of energy is saved for both sensing 
and transmission. Our goal now is to minimize the maximum energy consumption per sensor subject to a specific 
detection performance constraint which is defined by a lower bound on the global probability of detection and an 
upper bound on the global probability of false alarm. In terms of cognitive radio system design, the probability of 
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detection limits the harmful interference to the primary user and the false alarm rate controls the loss in spectrum 
utilization. The ideal case yields no interference and full spectrum utilization, but it is practically impossible to 
reach this point. Hence, current standards determine a bound on the detection performance to achieve an acceptable 
interference and utilization level (8). Analytical expressions for the underlying parameters are derived and it is shown 
that the problem can be solved by a two-dimensional search. However, to reduce the computational complexity of 
the system, a single-threshold truncated sequential test is proposed where each cognitive radio sends a decision to 
the FC upon the detection of the primary user. To make a fair comparison of the proposed technique with current 
energy efficient approaches, a fixed sample size censoring scheme is considered as a benchmark (it is simply called 
the censoring scheme throughout the rest of the paper) where each sensor employs a censoring policy after collecting 
a fixed number of samples. For this approach, it is proved that a single-threshold censoring policy is optimal in 
terms of energy consumption. Moreover, an explicit solution of the underlying problem is given. 

B. Related work to censoring 

Censoring has been thoroughly investigated in wireless sensor networks and cognitive radios |fl6l - ||23l . It has 
been shown that censoring is very effective in terms of energy efficiency. In the early works, |[T8l - ll2T1l . the 
design of censoring parameters including lower and upper thresholds has been considered and mainly two problem 
formulations have been studied. In the Neyman-Pearson (NP) case, the miss-detection probability is minimized 
subject to a constraint on the probability of false alarm and average network energy consumption |[T9l - lF2T1l . In the 
Bayesian case, on the other hand, the detection error probability is minimized subject to a constraint on the average 
network energy consumption. It is shown that when the constraint on the probability of false alarm is low enough 
(NP case) or the probability of target presence is much lower than the one for target absence (Bayesian case), a 
single-threshold censoring policy is optimal. Our fixed sample size censoring scheme is different from these works 
in several aspects. First, they have mainly considered a soft fusion scheme based on a likelihood ratio test (LRT) 
at the FC while in this paper a hard fusion OR rule is considered. Second, the optimization problem in our paper 
is different from the NP or Bayesian problems. Third, it is shown that in our scheme the optimal lower threshold 
is always zero and forth, an explicit solution of the underlying problem is given which has not yet been presented 
in the earlier works. A combination of censoring and sleeping is considered in ifTTl with the goal of maximizing 
the mutual information between the state of signal occupancy and the decision state of the FC, but the energy 
efficiency of the system is not directly addressed. Censoring for cognitive radios is considered in lfl6ll . l22l . |23l . 
In lfl6l . a censoring rule similar to the one in this paper is considered in order to limit the bandwidth occupancy 
of the cognitive radio network. Our fixed sample size censoring scheme is different in two ways. First, in 0~6), the 
FC makes no decision in case it does not receive any decision from the cognitive radios which is ambiguous, since 
the FC has to make a final decision, while in our paper, the FC reports the absence of a primary user, if no local 
decision is received at the FC. Second, we give a clear optimization problem and expression for the solution while 
this is not presented in |[T6l . In J22], analytical expressions for the sensing parameters are given according to an 
NP setup for both soft and hard fusion schemes, but unlike lfl8ll - ETl no constraint on the energy consumption is 
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taken into account. As a result, our optimization problem is different than the one in 11221 . A combined sleeping and 
censoring scheme is considered in [231 which can be viewed as the predecessor of this paper. The censoring scheme 
in this paper is different in some ways. First, in 11231 . the primary user signal is assumed deterministic, while in 
this paper the signal is assumed to be Gaussian. The optimization problem in the current paper is defined as the 
minimization of the maximum energy consumption per sensor while in [23], the total network energy consumption 
is minimized. For low-power radios, the problem in this paper makes more sense since the energy of individual 
radios is generally limited. Finally note that, the sleeping policy of |23l can be easily incorporated in our proposed 
censored truncated sequential sensing leading to even higher energy savings. 

C. Related work to sequential sensing 

Sequential detection as an approach to reduce the average number of sensors required to reach a decision is 
also studied comprehensively during the past decades lF24l - ll4T1 . In the context of distributed detection, the sensor 
observations are either spatially or temporally collected until the system comes up with a final decision iTPTl . l32l . 
Intrinsic to every sequential sensing scheme, is a stopping rule and a terminal decision rule. The stopping rule is 
a function that determines when to stop collecting observations and therefore is a random variable. The terminal 
decision rule dictates which decision has to be made after the sequential test has stopped 11321 . Since either the 
individual sensors or the FC can control the sequential test, two types of sequential detection can be recognized. 
When the FC manages the sequential test, 11251 . 11271 . 11281 . Oil . 11341 . 11371 . l33l . it either makes a decision or asks 
the sensors to send a new result. When the sequential test is carried out at the sensors, each sensor accumulates the 
samples sequentially and makes a decision about the presence or the absence of the target and then sends a binary 
decision to the FC ATI . 11351 . Il24l . l29l . The other way to categorize sequential detection problems is based on the 
maximum number of samples that can be collected. In this context, we can distinguish between infinite horizon and 
finite horizon (or truncated) sequential detection OTl (the reader is referred to lfT3l . I13T1 for a thorough analysis 
of distributed sequential detection). In J3T], 1301 . each sensor collects a sequence of observations, constructs a 
summary message and passes it on to the FC and all other sensors. A Bayesian problem formulation comprising 
the minimization of the average error detection probability and sampling time cost over all admissible decision 
policies at the FC and all possible local decision functions at each sensor is then considered to determine the 
optimal stopping and decision rule. Further, algorithms to solve the optimization problem for both infinite and finite 
horizon are given. Our paper is different from OTl and 11301 in the sense that we first consider a sequential detection 
scheme at each sensor and assume no communications among the sensors. Second, the optimization problem in 
this paper is an energy optimization problem and is constrained, while in OTl . 1301 . the problem is different and 
is unconstrained. In j33l . an infinite horizon sequential detection scheme based on the sequential probability ratio 
test (SPRT) at both the sensors and the FC is considered. Wald's analysis of error probability, ll42l . is employed to 
determine the thresholds at the sensors and the FC. Our sensing scheme is different, since we consider a truncated 
sequential detection and our thresholds are determined based on an energy optimization problem which do not lead 
to Wald's thresholds. The design of a distributed sequential detection network under a communication bandwidth 
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constraint is considered in J34). Each sensor sends a quantized version of its observation to the FC and then the 
SPRT is employed to make the decision to stop or carry on sensing. The problem is formulated as to determine 
the distribution of the bandwidth among the sensors, the quantizer design, and the FC decision policy in order to 
minimize the average sample number (ASN). Incorporating [34] to increase the throughput of a cognitive radio 
system can be an interesting area of future research. [29] presents a distributed sequential sensing scheme where 
each sensor performs an SPRT and makes a decision. The decision is then sent to the FC and the FC announces 
the first incoming decision as the global decision. Henceforth, the global probability of detection and false alarm 
is equal to the ones at each sensor. This scheme can also be exploited to reduce the sensing and reporting time of 
the cognitive radio network thereby increasing the network throughput while decreasing the energy consumption. 
A combination of sequential detection and censoring is considered in (39). Each sensor computes the LLR of the 
received sample and sends it to the FC, if it is deemed to be in a certain region. The FC then collects the received 
LLRs and as soon as their sum is larger than an upper threshold or smaller than a lower threshold, the decision 
is made and the sensors can stop sensing. The LLRs are send in such a way that the larger LLRs are sent sooner. 
It is shown that the number of transmissions considerably reduces and particularly when the listening cost is high, 
this approach performs very well. However, our paper employs a hard fusion scheme at the FC, our sequential 
scheme is finite horizon, and further a clear optimization problem is given to optimize the energy consumption. 
[28 1 proposes a sequential censoring scheme where an SPRT is employed by the FC and soft or hard local decisions 
are sent to the FC according to a censoring policy. It is depicted that the number of transmissions decreases but on 
the other hand the ASN increases. Therefore, [281 ignores the effect of listening on the energy consumption and 
focuses only on the transmission energy which for current low-power radios is comparable to the sensing energy. 
In our work, we consider the energy of both sensing and transmission and optimize the overall energy consumed 
by each sensor. Further, since our sequential scheme is truncated, a decision will always be made by the FC, while 
in 11281 . the FC may not reach a decision in a reasonable time. Finally, the system in l28l asymptotically reaches 
a specific detection performance as the number of sensors grows, but this incurs a high total energy consumption 
by the system. As shall be shown later on, in our sequential censoring scheme, the energy consumption saturates 
when the number of cognitive radios increases. l35l considers a distributed sequential sensing scheme where each 
sensor employs the SPRT and upon reaching a decision, a binary result is sent to the FC. The FC then makes a final 
decision using a k-out-of-n rule. It is shown that for the same detection error probability, the detection performance 
of this sequential scheme is better than fixed size sampling and furthermore the observation energy is proven to be 
lower. The optimal sensing thresholds are found by an iterative algorithm that solves a Bayesian risk problem. 

Sequential spectrum sensing is also considered for cognitive radio design. An infinite horizon SPRT is employed 
in [38], [371 . [36], l27l for different sensing techniques. It is shown that the sensing time dramatically reduces 
when employing sequential detection. The optimization of cognitive network throughput under a constraint on the 
miss-detection probability is solved in [25], ||26| in order to find the optimal stopping and access policies. This 
approach is infinite horizon which is a not a valid assumption considering the limited sensing time of cognitive 
radios. Further, a binary result has to be sent to the FC for each collected observation sample which entails a high 
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transmission energy consumption. Nevertheless, the considered optimization problem is matched to the cognitive 
radio system requirements and an extension of [25] for the finite horizon case can also be considered. In 1241 . 
the sensing thresholds that minimize the ASN are derived subject to a constraint on the false alarm rate, miss- 
detection probability, outage probability and interference level. This method is particularly designed for systems 
with real-time traffic. A truncated sequential sensing technique is employed in PTI to reduce the sensing time of a 
cognitive radio system. The thresholds are determined such that a certain probability of false alarm and detection 
are obtained. In this paper, we are employing a similar technique, except that in [41], after the truncation point, a 
single threshold scheme is used to make a final decision, while in our paper, the sensor decision is censored if no 
decision is made before the truncation point. Here, a random signal is assumed for the primary user signal while in 
BP . the signal is assumed deterministic which leads to a different probability of detection and ASN. Further, PTIl 
considers a single sensor detection scheme while we employ a distributed cooperative sensing system and finally, in 
our paper an explicit optimization problem is given to find the sensing parameters. Finally, clustered-based cognitive 
radio approaches have also been considered as a means to save energy (see e.g. Ifl5l ). Our approach can easily be 
implemented in a cluster-based system to gain more energy savings by a reduction in transmission energy. 

The remainder of the paper is organized as follows. In Section [III the fixed size censoring scheme is described, 
including the optimization problem and the algorithm to solve it. The sequential censoring scheme is presented in 
Section [III] Analytical expressions for the underlying system parameters are given and the optimization problem is 
analyzed. We discuss some numerical results in Section [IV] and conclusions and ideas for further work are posed 
in Section M 

II. Fixed Size Censoring Problem Formulation 

A fixed size censoring scheme is discussed in this section as a benchmark for the main contribution of the paper 
in Section Hill which studies a combination of sequential and censoring schemes. A network of M cognitive radios 
is considered under a cooperative spectrum sensing scheme. A parallel detection configuration is employed as shown 
in Fig. Q] Each cognitive radio senses the spectrum and makes a local decision about the presence or absence of 
the primary user and informs the FC by employing a censoring policy. The final decision is then made at the FC 
by employing the OR rule. The OR rule is used because of its simplicity and low implementation cost. Denoting 
to be the i-th sample received at the j-th cognitive radio, each radio solves a binary hypothesis testing problem 
as follows 

Ho : nj=Wij, i = l,...,N, j = l,...,M 

H\ : = hjSij +Wij, i= 1,...,N, j = 1,...,M (1) 

where is additive white Gaussian noise with zero mean and variance c^, sy is the transmitted primary user 
signal which is also assumed to be white Gaussian with zero mean and variance <r 2 s , and hj is the channel gain 
between the primary user and the j-th cognitive radio which is assumed constant during each sensing period. 
Furthermore the sy's and iDj/s are assumed statistically independent. 
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Fig. 1: Distributed spectrum sensing configuration 

An energy detector is employed by each cognitive sensor which calculates the accumulated energy over N 
observation samples. The received energy collected over the N observation samples at the j-th radio is given by 



N V«l 2 



(2) 



When the accumulated energy of the observation samples is calculated, a censoring policy is employed at each 
radio where the local decisions are sent to the FC only if they are deemed to be informative l23ll . Censoring 
thresholds Ai and A2 are applied at each of the radios, where the range Ai < £j < A2 is called the censoring 
region. At the j-th radio, the local censoring decision rule is given by 

send 1, declaring Hi if £j > X 2 , 

no decision if Ai < £j < A2, (3) 

send 0, declaring Ho if £j < Xi- 
It is well known |PT2|| that under such a model, £j follows a central chi-square distribution with 2M degrees of 
freedom under Ho and Hi and the related probability density functions are respectively given by 

1 



2 n t(n) 3 1 { £ i>°}> 



1 



2 N T(N) 3 



£f- l e £ *W l+ ^I {Sj > 



0}, 



(4) 

(5) 



where, /{. T >o} is the indicator function, and jj = \hj\ 2 ag ju 2 ^ is the SNR of the primary user received at the 
j-th cognitive radio. Based on the above decision rule, the local probabilities of false alarm and detection can be 
respectively written as 

r(M - 



P fj = Pr(£ j >X 2 \H ) 



P dj = Pr(£j > X 2 \'H 1 ) 



T{N, ^) 



T(N) ' 
T(N) 



(6) 
(7) 



where T(a, x) is the incomplete gamma function given by T(a,x) = t^e^dt, with T(a,0) = T(a). 

Denoting C s j and Cu to be the energy consumed by the j-th radio in sensing per sample and transmission per 
bit, respectively, the average energy consumed for distributed sensing per user is given by, 



C, = NC sj + (1 - ,>,)(\ 



(8) 
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where pj = Pr(Xi < £j < A2) is denoted to be the average censoring rate. Defining ttq = Pr(Ho), iri = Pr(Hi), 
Soj = Pr(Xi < £j < \2\H0) and Sij = Pr(Xi < £j < A 2 |%i), Pj is given by 

Pj = Pr (Ai < £j < A 2 ) 

= 7r Pr(Ai < £j < X 2 \n ) + 7riPr(Ai < £ 3 < X 2 \Hi) 

= noSoj + niSij, (9) 

with 

doj - ~T(N) rw - ' ( 

y ~ r(iv) r(7V) ' u J 

Denoting Qp and to be the respective global probability of false alarm and detection, the target detection 
performance is then quantified by Q F < a and QJj > /3, where, a and /3 are pre-specified detection design 
parameters. In practice, it is desirable to have a close to zero and /3 close to unity, which respectively ensure that 
the cognitive sensor network can exploit empty channels and that primary users are not interfered with. Our goal is 
to determine the optimum censoring thresholds Ai and A2 such that the maximum energy consumption per sensor, 
i.e., maxj Cj, is minimized subject to the constraints Q F < a and > (3. Hence, our optimization problem can 
be formulated as 

min max Cj (12) 

Ai,A 2 j 

s.t. Q C F <a, Q C D > 13. (13) 

The FC employs an OR rule to make the final decision which is denoted by Dpc, i.e., Dpc = 1 if the FC 
receives at least one local decision declaring 1, else Dpc = 0. This way, the global probability of false alarm and 
detection can be derived as 

M 

Q F = Pr(D FC = 1|W ) = 1 II^ 1 P /j)' (14) 

M 

Q r D = Pr(D FC = l\Hi) = 1 P *)' (15) 

i=i 

Note that since all the cognitive radios employ the same upper threshold A2, we can state that Pfj = Pf defined 
in As a result. <TT~4b becomes 

Q F = 1 - (1 - P f ) M . (16) 
Theorem 1. The optimal solution of ( fT2l is obtained by Ai = 0. 

Proof. Since = -C tj < and §^ = -^^X^e^I^^ ^^X^e^+^I^^ < 0, 
we obtain = ^^-ff^ — an( ^ tnus t ' le optimal Cj is attained for the lowest Ai in the feasible set of the 
problem which is equal to 0.D 
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From Theorem 1, ( fTOb and ( fTTT i can be simplified to Soj = 1 — Pf and Sij = 1 — Pdj and so ( fT~2l > becomes, 

min max [ 7VC SJ - + (7r P/ + niPdj)C tj ] (17) 

M 

s.t. 1 - (1 - P/) M < a, 1 - IJ(1 - P dj ) > (3. (18) 

i=i 

Since there is a one-to-one relationship between A2 and Pf, i.e., A2 = 2T~ 1 (N, T(N)Pf), (TJ\ can be formulated 
as EH p. 130], 



mm max 
p 



^C S3 - + (7r P / +7r 1 P dj -)C«] 



' (19) 

M 



s.t. 1 - (1 - P/) M < a, 1 - n"li(i - P dj ) > P 



Defining P/ = P(A 2 ) = and P dj = G J (A 2 ) = ^gp^ , we can write P dj as P dj = G^F" 1 ^)). 

Calculating the derivative of C,- with respect to Pf, we find that 

dCi d[C t3 {^Pf + ^P dj )] dP dj 

dP f = dP f + ^>0, (20) 

where we use the fact that 

dP dj -Ww 2r -M^r(7V)P / ]^-ie 2r - 1 ^r(^v)P/]/2(i + 7 J ) /{2r _ 1[Arr(JV)P/] > 0} 



9P f -i^ 2r - 1 [^ r ( iV ) p /] JV - 1 e 2r " 1[JV ' rW ^ I/2 A2r-Miv ) r( J v)p / ]>o} 
Therefore, we can simplify ( fT9l as 



min P 



s.t. 1 - (1 - p } ) m < a, 1 - n^a - P«) > 0. 



> 0. (21) 



(22) 



which can be easily solved by a line search over Pf. However, since Qg is a monotonically increasing function of 
Pf, i.e., Qg = ff(P,) = 1 - n£x(l - Gj(F-HPf))) and so §f = £2|f^ = nSu^l - Ptf)^ > 0, 
we can further simplify the constraints in (l22l as 

Pf < 1 - (1 - and P/ > H" 1 ^). Thus, we obtain 

min Py 

p / (23) 
s.t. P f < 1 - (1 - a) 1/A/ , p 7 > ff- 1 ^). 

Therefore, if the feasible set of d23l is not empty, then the optimal solution is given by Pf = H (J3). When the 
received SNR of the primary user by the cognitive radios can be assumed to be the same, the local probabilities 
of detection will be all the same, i.e., P d] = P d = G{F- 1 {P f )), and thus Qg = 1 - (1 - P d ) M = 1 - (1 - 
G(P~ 1 (P / ))) A/ . This way the optimal P d is P d = 1 - (1- /3) M and the optimal P f is given by P f = F{G- 1 (1 - 
(1 — /3) ly ' M )). Note that such an assumption is considered a good assumption if the difference between the SNRs is 
less than 1 dB which holds in many practical situations 1441 . Furthermore, by increasing the SNR, the optimal Pf 
decreases and so does the maximum energy consumption per sensor. Therefore, one suboptimal solution for (l23l is to 
assume that the SNR for all the cognitive radios is equal to the minimum SNR and to find the sensing parameters 
using the earlier mentioned Pf and P d . This way we are certain that the probability of detection constraint is 
satisfied because f3 < Q^ilmin — nrin{7i, . . . ,7a/}) < Qd(71i ■ ■ ■ >7m). Although, the censoring scheme gives 
a considerable energy saving as shown in Section IIVI it only relies on the transmission cost minimization. In the 
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following section, a combination of censoring and sequential approaches is presented which optimizes both the 
sensing and the transmission cost. 

III. Sequential Censoring Problem Formulation 

A. System Model 

Unlike Section [II] where each user collects a specific number of samples, in this section, each cognitive radio 
sequentially senses the spectrum and upon reaching a decision about the presence or absence of the primary user, 
it sends the result to the FC by employing a censoring policy as introduced in Section [TT] The final decision is 
then made at the FC by employing the OR rule. Here, a censored truncated sequential sensing scheme is employed 
where each cognitive radio carries on sensing until it reaches a decision while not passing a limit of N samples. 
Denoting A n j to be the decision statistic at the j-th cognitive radio after n consecutive samples, the local decision 
rule to make a final decision is as follows, 

send 1, declaring "Hi if A n j > b and n 6 [1 , iV] , 
continue sensing if A n j e (a, 6) and n € [1,N), 



no decision if a < A n j < b and n = N, 



(24) 



send 0, declaring Hq if A n j < a and n 6 [1, iV] , 
where a < and b > 0. To avoid the calculation of the LLR for each sample and because of the simple 
implementation of an energy detector, a sequential shifted chi-square test is employed, as proposed in 1411 . Therefore, 



the decision metric A n j is defined as follows 



Ki =Yi\n j \ 2 - A), (25) 



i=l 

where er^ < A < £7^(1 + 7j) is a predetermined constant and jj = \hj\ 2 a^ /a^, is the SNR of the primary user 
received at the j-th cognitive radio. Dividing left and right hand sides of d25l l by a%, we obtain 

n 

A nj = A nj /a 2 w = ^(M 2 - A) /a 2 w . (26) 
i=l 

The probability density function of Xij — \rij\ 2 ja 2 ^ under Hq and %i is a chi-square distribution with 2?? degrees 
of freedom. Thus, becomes exponentially distributed under both Hq and Hi- Henceforth, we obtain 



(27) 



Pr(xij\Hi) = on ] r e-W3(i+7 3 -)j (28) 
2(1 + 

Defining Cnj = Z)"=i \ r ij\ 2 / (T w = Yh=i x V' il is clear that ' A ™i = Cnj - nA, where A = Aja 2 w . Denoting 
at = 0, i = 1, . . . ,p, di = a + iA, i = p+ 1, N and bi — b + iA, i= 1, N, where a = aja 2 w and b = b/a 2 ,, 
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and where p = [— o/AJ, d24l i becomes 

send 1, declaring Hi if ( n j > b n and n G [1, AT], 
continue sensing if £ n j € (a n ,b n ) and n G [ljAT), 
no decision if £„j G (a n ,b n ) and n = N, 

send 0, declaring Ho if Cnj < a n and n G [1, N]. 
Defining (oj = 0, the local probability of false alarm at the j-th cognitive radio, Pfj, can be written as 



(29) 



N 



P fi = ^ Pr (Coj 6 (O0,?»o), -,Cn-lj G (o„_i,6„_i),Cnj > &m|?A)), (30) 



n=l 



whereas the local probability of detection, P^, is obtained as follows 

N 

Pdj = ^P r (C()3 6 (fflOj&o))— )Cn-lj G (a n _i,6 n _l),Cnj > b n \Hi). (31) 
n=l 

Denoting to be the average censoring rate at the j-th cognitive radio, and 5oj and 8\j to be the respective 
average censoring rate under Ho and Hi, we have 

pj = Pr(&j G (01,61), ...,(Nj G {a N ,b N )) 

= 7r Pr(Cij G (ai,bi),...,(Nj G (ajy, &Af)|i?o) 
+ 7TiPr(Cij G (ai,6i),...,CjVj G (a N ,b N )\Hi) 

= TO^Oj + Ti^y, (32) 

where 

<5 0j =Pr(Cy G (ai,6i),...,CiVj G (ajv,6iv)|-Ho), (33) 

<J W = Pr(Cij G (ai,6i),...,CiVj G (ajv,M|ffi). (34) 

The other parameter that is important in any sequential detection scheme is the average sample number (ASN) 
required to reach a decision. Denoting Nj to be a random variable representing the number of samples required to 
announce presence or absence of the primary user, the ASN for the j-th cognitive radio, denoted as Nj=E(Nj), 
can be defined as 

Nj = 7r E(Nj\H ) + niE(Nj\Hi), (35) 



where 



N 



E(Nj\H ) = J2 nPr ( N J = n \^o) 



n=l 
N-l 



n=l 

- Pr(Coj G (a ,b ),...,Cnj e (a„,6„)|H )] 

+ NPr(Coj G (aoj&o),— ,CiV-ij G (ajv-i, &w-i)|H ), (36) 
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and 

N 

E{N 3 \Ui) = J2 nPr ( N 3 = H^i) 



n=l 
N-l 



€ (fflO, b ), Cnj € (ffln-li b n -l)\Hl) 

n=l 

- Pr(Coj S (Oo,6o),— ,Cnj 6 (OniMI'Hl)] 

+ NPr(( oj g (00,60), -..Cjv-ij e (aJV-i,6jv-i)|Ki). (37) 

Denoting C s j to be the sensing energy of one sample and Ctj to be the transmission energy of a decision bit at 
the j'-th cognitive radio, the total average energy consumption at the j-th cognitive radio becomes 

C j =N j C 8j + (l-p j )C tj . (38) 

Denoting Qff and Qg* to be the respective global probabilities of false alarm and detection, we define our 
problem as the minimization of the maximum energy consumption over all cognitive radios subject to a constraint 
on the global probabilities of false alarm and detection as follows 

min max Cj 

a,b j 

s.t. Q C F S < a, Q C D S > 13. (39) 
As in (fl~4-b . the global probability of false alarm is 

M 

Qf = Pr(D FC = l\H ) = 1 P /i)' ( 40 > 

j'=i 

and the global probability of detection is 

M 

Q C D S = Pr(D FC = l\Hi) = 1 P «)' (41) 

i=i 

Note that since Pn = • • • = PfM, in the rest of the paper, it is assumed that Pfj = Pf, 

In the following subsection, analytical expressions for the probability of false alarm and detection as well as the 
censoring rate and ASN are extracted. 
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B. Parameter and Problem Analysis 

Looking at (f30b . OTT ). d32b and d35l l. we can see that the joint probability distribution function of p(Cij, Cry) 
is the foundation of all the equations. Since, = Cy — Ci-ij f° r * = 1, iV, we have, 

p(bj » - , C«j ) = KCy , Cnj I Cij MCy ) 

= p(Csj,..., Cnj | Clj , (2j )p{& 3 I Clj )p(Clj ) 



= P(Cnj|Clj.-,CTi-y)-P(Clj) 

= p(Xnj)p(Xn-lj)—P(xij)- (42) 

Therefore, the joint probability distribution function under Ho and Hi becomes 

p((ij,-Xnj\Ho) = ^7e-^^ 2 / {0 < Clj < C2j ,..< Ciij} , (43) 

p(Cii,..-,Cni|Wi) = [2(1+ 1 7 , )] „ e-^ /2(1+ ^ ) J { o< Cl3 ^...<C, J } i C 44 ) 

where, J{o<Ci <c 2 ...<Cn } ^ s a 8 am tne indicator function. 

The local probability of false alarm and the ASN under Ho in this work are similar to the one that is considered 
in l40l and BTIl . The difference is that in BTI . if the cognitive radio does not reach a decision after N samples, it 
employs a single threshold decision policy to give a final decision about the presence or absence of the cognitive 
radio. Henceforth, with a small modification we can use the results in BTll for our analysis. Further, since in our 
work the distribution of x.^ under Hi is exponential like the one under Ho, unlike 1411 where the primary user 
signal is assumed to be deterministic, we can also use the above approach to derive analytical expressions for the 
local probability of detection, the ASN under Hi, and the censoring rate. 

Denoting E„ to be the event where <n < Cy < h, i = 1, ...,n — 1 and Cnj > b n , < T30t becomes BTl . 

jv 

Pf 3 = Y. Pr ^\ n ^- (45) 

n=l 

where the analytical expression for Pr(E n \Ho) is derived in Appendix lAl 
Similarly for the local probability of detection, we have 

N 

Pdj = Yl Pr ( E n\'Hl), (46) 
n=l 

where the analytical expression for Pr(E n \Ho) is derived in Appendix iBl 

Defining R n j = {Cij\Cij £ ( a i,bi), i = 1, ■■.,n}, Pr(R n j\Ho) and Pr(R n j\Hi) are obtained as follows 

Pr(R n3 \H Q ) - ^£^(1/2), n = 1 >"> N > ( 47 > 
Pri^Hi) = ^-1— ^(1/2(1 + 7,-)), n=l,...,N, (48) 
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where J a n \ (6) is presented in Appendix [C] and ( |36l and d37l i become 

JV-l JV-1 

EiNjlUo) = n(Pr(R n ^\H ) - Pr{R ni \H )) + NPr{R N _ l3 \U a ) = 1 + ^ Pr{R nj \H a ), (49) 

JV JV-l 

E(Nj\Hi) = ^2n{Pr{R n - lj \Ui)-Pr(R nj \Ui))+NPr(R N - lj \'H 1 ) = 1+ ^ Pr{R no \Hi). (50) 

n— 1 n— 1 

With ([49ji and d50K we can calculate (l35t . This way, (l33t and (f34t can be derived as follows 

Soj = Pr(R Nj \H ) = ^fJ™ b „0-/2), (51) 
S l3 = PriRsAHx) = ^-1-^ ^^(1/2(1 + 7i )). (52) 

It is easy to see that with (g3), d46l , ifSTb. d52l , ( |49l and ( TSOt , the problem ( 1391 is not convex. Therefore, the 
standard systematic optimization algorithms do not give the global optimum for a and b. However, as is shown in 
the following lines, a and b are bounded and therefore, a two-dimensional exhaustive search is possible to find the 
global optimum. First of all, we have a < and a < 0. On the other hand, if a has to play a role in the sensing 
system, at least one cin should be positive, i.e., cin = a + NA > which gives a > —NA. Hence, we obtain 
— NA < a < 0. Furthermore, defining Q^ s = F{a,b) and Qf? = Q{a : b), for a given a, it is easy to show that 
Q-^aJ) <b<F- l {a,a). 

Before introducing the suboptimal problem, the following theorem is presented. 

Theorem 2. For a given local probability of detection and false alarm (Pd and P/) and N, the censoring rate of 
the optimal censored truncated sequential sensing is less than the one of the censoring scheme. 

Proof. Assume the Pj and Pd are the respective given local probability of false alarm and detection. Denoting 
p c as the censoring rate for the optimal censoring scheme, we obtain 1 — p° = noPf + niPd, and denoting p cs as 
the censoring rate for the optimal censored truncated sequential sensing, we obtain 1 — p cs = 7To(P/ + Co(a, b)) + 
7i"i(-Pd + Ci(a, b)). Note that £fe(a, b), k = 0, 1, represents the probability that £„ < a n , n = 1, . . . ,N under ~Hk 
which is non-negative. Hence, we can conclude that 1 — p cs > 1 — p° and thus p c > p cs .O 

Proposition 1. One corollary of Theorem 2 is that although the optimal solution of (fT2l) or d23l for a specific 
N, i.e., P d = 1 - (1 - P) 1 ' 1 " and P f = H _1 (/3), is in the feasible set of (09) for a resulting ASN less than N, 
but it does not necessarily guarantee that the resulting energy consumption per sensor of the censored truncated 
sequential sensing approach is less than the one of the censoring scheme, particularly when the transmission cost 
is extremely higher than the sensing cost. 

To solve ( [391 , the problem is highly complex in terms of computation, and thus a two-dimensional exhaustive 
search is not always a good solution. Therefore, in order to reach a good solution in a reasonable time, we set 
a < —NA in order to obtain a\ = ■ ■ ■ = = 0. This way, we can relax one of the arguments of (l39l and only 
solve the following suboptimal problem 

min max C,- 

b j 

s.t. Q C F S < a, Q C D S > /3. (53) 
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Note that unlike Section [II] here the zero lower threshold is not necessarily optimal. The reason is that although 
the maximum censoring rate is achieved with the lowest a, the minimum ASN is achieved with the highest a, thus 
there is an inherent trade-off between a high censoring rate and a low ASN and a zero aj is not necessarily the 
optimal solution. Since the analytical expressions provided earlier are very complex, we now try to provide a new 
set of analytical expressions for different parameters based on the fact that a\ < ■ ■ ■ < ajy < 0. 
To find the analytical expression for Pfj, we need to derive A(n) for the new paradigm as follows 



A{n) = J ... J /{o<f„<C2 3 ...<Cn-ii}dCi 3 '...dCn-ir ( 54 ) 
r„ 

Since < Cij < Cij — < (n-lj an d a i — ■ ■ • = a N < 0, the lower bound for each integral is and the upper 
bound is bi, where i = 1, n — 1. Thus we obtain 

/hi rb 2 rb n -i 
/ ... / dCwdC2j...dCn-ij, (55) 

which according to [40 1 is 

u un— 2 

A(n)= lfl n = l,...,N. (56) 
(n-1)! 

Hence, we have 

iV 



^/i = (57) 



and p n = e 2 „_i . Similarly, for P^, we obtain 

/>fci pb 2 pb n -i 

B ( n ) = / '•■ / d&jdGnj—dCn-ij 



, n = 1,...,JV, (58) 



and thus, 



AT 



n=l 



where g„ = ^{i+j-)]"-- 1 • Furthermore, we note that for Oi < • • • < a^v < 0, A(n) = B(n) = ^rjyi i i = 1, •••) 
The analytical expression for Pr(R n j\Ho) which is derived in Appendix IdI is 

n 

Pr{R nj \H ) = l-Y,Pi A (i), (60) 

i=l 

and for Pr(R nj \H\), according to Appendix IE] we obtain 

n 

Pr(R nj \Hi) = l-Y,<H A W- (61) 

i=l 

Putting ( f60T > and d6TT > in d49b and d50l ), we obtain 

£(iV 3 |%) = l+^ 1-^MB k (62) 

n=l ^ i=l J 

N-1 (71 N 

£7(JV 3 -|«i) = l+5^h-5^<ftA(i)L (63) 

n=l i=l ' 
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and inserting d62l and d63l in d35l l, we obtain 



( 1 + E {i-X>^«}) +^(1 + E (i-E^)})- (64) 

\ n=l ^ i=l ^ / \ n=l i=l ^ / 



Finally, from d60l ) and d6"Tl ), the censoring rate can be easily obtained as 

N \ / N 



Pj = 7T0 



l-^2 Pi A{i) +7n . (65) 



Having the analytical expressions for d53l l, we can easily find the optimal maximum energy consumption per 
sensor by a line search over b. Similar to the censoring problem formulation, here the sensing threshold is also 
bounded by Q§ 8_1 (a) <b< Q D S_1 (/?). As we will see in Section IIVI censored truncated sequential sensing 
performs better than censored spectrum sensing in terms of energy efficiency in general. However the following 
theorem shows that as ttq —> 0, censored truncated sequential sensing always outperforms the censoring scheme in 
case the SNRs are assumed to be the same. 

Theorem 3. Censored truncated sequential spectrum sensing always outperforms the censoring scheme as ttq —> 
when 71 = • • • = 7ju- 

Proof. One feasible solution of 031 ) is obtained by solving 

min max(l — pA 
b 3 

M 

s.t. P f < 1 - (1 - af' M , 1 P dj ) > 1 - (1 - P d ) M > (3, (66) 

»=i 

where Pd is the probability of detection of 7 ro , n = min {71, . . . , 7jw}. Note that pj = iroSoj + TT-y5\j with Soj = 
1 — Pf and Sij = 1 — Pdj. Further considering the fact that Pf is an one to one function of b we can rewrite d66b 
as follows, 

min7r P/ + n\Pd 
Pf 

s.t. P f < 1 - (1 - af' M ,P d < 1 - (1 - P) 1/M (67) 

Since Pd is a monotonically increasing function of Pf such as censoring problem formulation, the optimal 
solution of (EZ) is P f = - (1 - P) 1,M ) and P d = 1 - (1 - Z?) 1 /* 1 . We can see that the optimal probability 

of detection for d67| i is the same as the one in d23l in case the SNRs are assumed to be the same. However, it is not 
known if the optimal Pf is less than or equal to the one in ( [231 . Note that, although considering a as an argument 
for optimization as in d39i l, the optimal solution of dT2b is in the feasible set of d39b but this is not necessarily the 
case for ( [53b . Further, as Proposition 1 shows, for an optimal probability of detection for the censoring scheme, 
the censoring rate of sequential censoring is not bigger than the one for censoring scheme. Thus, it is seen that as 
7To — > 0, censored truncated sequential sensing performs at least the same as censored spectrum sensing. □ 

IV. Numerical Results 

A network of M=5 cognitive radios is considered for the simulations. For the sake of simplicity, it is assumed 
that all the sensors experience the same SNR. The cost of sensing per sample is C SJ = 1 and Ctj — 10. Further, the 
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probability of false alarm constraint a = 0.1. In Fig. [2a] the maximum energy consumption per sensor is optimized 
for 7 = OdB, 0.1 < /3 < 1, and ttq = 0.2, 0.8, and it is compared with the reference energy consumption where 
only censoring is employed by the cognitive radios. As we can see, the proposed censored truncated sequential 
scheme reduces the maximum energy consumption per sensor for both low and high ttq as well as over the whole 
range of the detection probability constraint. Further, it is shown that the censored sequential scheme gives a higher 
energy efficiency than its censoring counterpart, particularly at high probability of detections. It is also shown that 
as tt increases, the maximum energy consumption per sensor decreases mainly due to a higher censoring rate. 

Fig. [2b] shows the optimal censoring rate versus f3 for the same scenario. Clearly, it is shown that the optimal 
censoring rate for higher ttq is higher and further it is shown that the optimal censoring rate is slightly higher for 
censoring than for censored sequential sensing. 

The optimal ASN versus j3 for the scenario of Fig. [2a] is shown in Fig. [2c] We can see that as ttq increases the 
optimal ASN also increases which is expected due to the smaller probability of primary user appearance. Further, if 
the probability of detection increases, the ASN decreases, because the threshold b is lower for the higher detection 
rates and thus, cognitive radios sooner reach a decision. 

Fig. [3a] depicts the optimal maximum energy consumption per sensor versus the number of cognitive radios. 
Similar to the last scenario, the SNR is assumed to be dB, N = 10, C s = 1 and Ct = 10. Furthermore, the 
probability of false alarm and detection constraints are assumed to be a = 0.1 and /3 = 0.9 as it is determined by 
the IEEE 802.15.4 standard for cognitive radios J8). It is shown for both high and low values of ttq that censored 
sequential sensing outperforms the censoring scheme. Looking at Fig. [3b] and Fig. [3c] where the respective optimal 
censoring rate and optimal ASN are shown versus the number of cognitive radios, we can deduce that the lower ASN 
is playing a key role in lower energy consumption of the censored sequential sensing. Fig. [3a] also shows that as the 
number of cooperating cognitive radios increases, the optimal maximum energy consumption per sensor decreases 
and saturates, while as is shown in Fig. [3b] and Fig. [3c] the optimal censoring rate and optimal ASN increase. 
This way, the energy consumption tends to increase as a result of ASN growth and on the other hand inclines to 
decrease due to the censoring rate growth and that is the reason for saturation after a number of cognitive radios. 
Furthermore, as for Fig. [2c] the optimal ASN is lower for the low values of tto as a result of a higher probability 
of primary user presence and thus a faster decision making. 

Figures l4al l4bl and |4c1 consider a scenario where M = 5, N = 30, C sj = 1, C tj = 10, a = 0.1, (3 = 0.9 
and 7To can take a value of 0.2 or 0.8. The performance of the system versus SNR is analyzed in this scenario. 
The maximum energy consumption per sensor is depicted in Fig. [4a] As for the two earlier scenarios, censored 
sequential sensing gives a higher energy efficiency compared to censoring. While the optimal energy variation for 
the censoring scheme is almost the same for all the considered SNRs, the censored sequential scheme's energy 
consumption per sensor reduces significantly as the SNR increases. The reason is that as the SNR increases, the 
optimal ASN dramatically decreases (almost 50% for 7 = 2 dB and ttq = 0.2). 

Unlike the earlier scenarios, in Fig. [4a] the optimal maximum energy per sensor for censored sequential sensing 
is lower for almost the whole SNR range (except for 7 = —4 dB) for ttq = 0.2. The reason is that in this scenario 
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the number of samples is assumed to be N = 30 and thus, the ASN which manages the total sensing cost becomes 
more important compared to the censoring rate that controls the transmission energy at higher SNRs. Since the 
optimal ASN for ttq = 0.2 is much lower than its value for ttq = 0.8, the energy consumption per sensor becomes 
lower, although the censoring rate for ttq = 0.8 is higher. Furthermore, it is shown that as the number of samples 
increases, the censored sequential scheme gives a much lower energy consumption than its censoring counterpart. 

The number of samples or truncation point N in censoring or censored sequential sensing is a key parameter. 
Although, it is not considered as an argument for optimization, it is important to discover its effect on the energy 
efficiency of the system. Figures [5] |6aJ [7a] and [7b] depict the maximum energy consumption per sensor versus TV 



June 13, 2011 



DRAFT 



19 




C 

O 
W 

§ 07 
ia 

E 



. sequential censoring, 7i =0.8 
- censoring, 7i Q =0.8 
. sequential censoring, jt =0.2 
. censoring, =0.2 



8 10 12 14 
Number of cognitive radios 



(b) 




10 12 14 16 
Number of cognitive radios 



(C) 



Fig. 3: a) Optimal maximum energy consumption per sensor versus number of cognitive radios, b) Optimal censoring 
rate versus number of cognitive radios, c) Optimal ASN versus number of cognitive radios 



for respectivly C t = 10, C t = 100, and C t = 1000 while C s = 1. Note that the assumptions of C t /C s = 100 
or Ct/Cs = 1000 are not really valid for low-power radios where the transmission range and power is limited 
and most power is reserved for sensing (for example as for ZigBee in J23)). However, theoretically it is valuable 
to discuss cases where the transmission cost is much higher than the sensing cost. The system parameters for 
Figures B [6aJ |6b] |6c] [7a] and [7b] are M = 5, 7 = dB, a = 0.1, (3 = 0.9 and tt q can take a value of 0.2 or 0.8. 

It is shown in Fig.[5]that the optimal energy consumption per sensor linearly increases with N for a C t /C s = 10. 
Such an assumption accounts for an upper bound on C t /C s for most of the low -power communications standards. 
The censored sequential sensing scheme is shown to be more efficient in terms of energy consumption than the 
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Fig. 4: a) Optimal maximum energy consumption per sensor versus SNR, b) Optimal censoring rate versus 
SNR, c) Optimal ASN versus SNR 



censoring scheme. If the number of samples is considered as an argument for ( fT2l ) and 03] ). then the minimum 
N that satisfies the constraint attains the optimal solution when Ct/C s < 10. The same trend is shown in Fig. l6al 
where C t /C s = 100. 

The effect of N is discussed in more detail for Ct — 100 where the optimal censoring rate and ASN for Fig. [6a| 
is shown in Fig. [6b] and Fig. [6c] respectively. The large difference between the maximum energy consumption per 
sensor for ir = 0.2 and tt = 0.8 is a result of a larger difference between the optimal censoring rate for ir = 0.2 
and tt = 0.8. 

The validity of Theorem 3 is illustrated in Fig.[7a]and Fig. I7b] where an extremely high transmission versus sensing 
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Fig. 5: Optimal maximum energy consumption per sensor versus number of samples 

cost (CtjC s = 1000) is assumed for numerical results. It is depicted that the maximum energy consumption per 
sensor is not necessarily a linear increasing function of N but is more like a convex function. We can see that the 
optimal N for both censored sequential sensing and censoring is the same for both no = 0.2 and ttq = 0.8 and 
further, considering TV as an argument for optimization, sequential censoring outperforms censoring. However, as is 
shown for the higher value of tt where the probability of primary user absence is high, for low values of N (less 
than 9 in Fig. ITBl . the censoring formulation performs slightly better than the sequential censoring scheme for an 
extremely high transmission cost, due to a slightly higher optimal censoring rate. Nevertheless, as N increases and 
so the total sensing energy becomes larger, sequential censoring again outperforms censoring. Further, as is shown 
in Fig. [7a] as ttq becomes low, sequential censoring always outperforms censoring which verifies our statement in 
Theorem 2. 

Based on the analyses, it can be deduced that the optimal N is the minimum N that satisfies the probability of 
false alarm and detection constraints when the transmission cost is not much higher than the sensing one. However, 
when the transmission energy is much higher than the sensing energy, the optimal N is not necessarily the minimum 
feasible N. 

Figures [8a] and [8b] compare the performance of the single threshold censored truncated sequential scheme with 
the one assuming two thresholds, i.e, a and b. In these figures, M = 5, N = 10, 7 = dB, Ct = 10, ttq = 0.2, 0.8, 
and a = 0.1, while f3 changes from 0.1 to 0.99. The sensing cost, C s in Fig. [8a| is assumed 1, while in Fig. [8b] 
it is 3. It is shown that as the sensing cost increases, the energy efficiency of the double threshold scheme also 
increases compared to the one of the single threshold scheme, particularly when ttq is high. The reason is that when 
7To is high, a much lower ASN can be achieved by the double threshold scheme compared to the single threshold 
one. This gain in performance comes at the cost of a high computational complexity. However, it seems that as the 
sensing cost and ttq increases, the double threshold scheme becomes more attractive. 
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Fig. 6: a) Optimal maximum energy consumption per sensor versus number of samples, b) Optimal censoring rate 
versus number of samples, c) Optimal ASN versus number of samples 



V. Summary and Conclusions 

We presented two energy efficient techniques for a cognitive sensor network. First, a censoring scheme has 
been discussed where each sensor employs a censoring policy to reduce the energy consumption. Then a censored 
truncated sequential approach has been proposed based on the combination of censoring and sequential sensing 
policies. We defined our problem as the minimization of the maximum energy consumption per sensor subject 
to a global probability of false alarm and detection constraint. The optimal lower threshold is shown to be zero 
for the censoring scheme. Further, an explicit expression was given to find the optimal solution. We have further 
derived the analytical expressions for the underlying parameters in the censored sequential scheme and have shown 



June 13, 2011 



DRAFT 



23 



314 
312 
310 

>. 

O) 

5 308 
c 
LU 

306 
304 
302 

4 6 8 10 12 14 16 18 

Number of samples 

(a) 

93 
92 
91 
90 

O) 

S 89 
c 
LU 

88 
87 
86 
85 

4 6 8 10 12 14 16 18 

Number of samples 

(b) 

Fig. 7: Optimal maximum energy consumption per sensor versus number of samples, a) ttq = 0.2, b) ttq = 0.8 

that although the problem is not convex, a bounded two-dimensional search is possible. Further, we relaxed the 
lower threshold to obtain a line search problem in order to reduce the computational complexity. The analytical 
expressions under the lower threshold relaxation have been extracted and it has been proved that for a given local 
probability of false alarm and detection, the associated censoring rate is higher for the optimal censoring scheme 
than for censored sequential sensing. Furthermore, as 7To tends to zero, the censored sequential approach has been 
shown to be always better than the censoring scheme. 

Different scenarios regarding transmission and sensing cost as well as SNR, number of cognitive radios, number 
of samples and probability of detection constraints were simulated for low and high values of 7r . It has been shown 
that under the practical assumption of low-power radios, sequential censoring outperforms censoring. However 
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Fig. 8: Optimal maximum energy consumption per sensor versus probability of detection constraint, /?, a) C s 

1, b) C s = 3 



as the transmission cost becomes much higher than the sensing cost, for a small number of sample observations 
and high 7To's, the censoring scheme might slightly perform better than the sequential scheme in terms of energy 
efficiency. Further, it has been shown that the optimal ASN for low values of ttq is lower than for high values and 
the same trend is also valid for the optimal censoring rate. We conclude that for high values of the sensing cost, 
despite its high computational complexity, the double threshold scheme becomes more attractive. 

Note that a systematic solution for the censored sequential problem formulation was not given in this paper, and 
thus it is valuable to investigate a better algorithm to solve the problem. We also did not consider a combination of 
the proposed scheme with sleeping as in E3l . Further energy savings can be obtained by incorporating a sleeping 
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policy. The numerical results have shown that under extreme circumstances, considering the number of observation 
samples or truncation point is worthwhile. Such an optimization problem is subject of further work. Furthermore, 
our analysis was based on the OR rule, and thus extensions to other hard fusion rules could be interesting. Quickest 
change detection is another type of sequential detection where an abrupt change is to be detected by the sensor 
system J46). This approach is useful when a primary user suddenly appears in a cognitive radio system and to 
design an efficient out-of-band sensing. Energy optimization in such a system is also subject of further research. 
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with s denoting the integer for which b s < c < b s+ i and (C) = !■ 



June 13, 2011 



DRAFT 



26 



Appendix B 
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The analytical expression for Pr(R n j\'Ho) is derived as 
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Appendix E 
Derivation of Pr(R n j\'Hi) 
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